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In this article we define a function L which will allow us to generalize 
(separately or simultaneously) some theorems from Numbers Theory obtained by Wilson, 
Fermat, Euler, Gauss, Lagrange, Leibnitz, Moser, Sierpinski. 

§1 Let A be the set meZ\m=±p p , ±2/? /? with p an odd prime, ft e N* , or 
m = ±2" with a = 0, 1, 2 , or m = 0 . 

Let’s consider m = spf , with e=± 1, all a ! eN* , and p l ,...,p s distinct 
positive numbers. 

We construct the FUNCTION L : Z — » Z , 

L(x,m) = (x + cft...(x + c^ft 

where c x ,...,c (m) are all residues modulo m relatively prime to m , and (p is the Euler’s 
function. 

If all distinct primes which divide x and m simultaneously are /r ...p i then: 

L(x,m) = ±l(mod pft . . .pft ) , 
when m eA respective by m A , and 

L(x,m ) = 0(mod m / (pf ...pft )) . 

Noting d = pft ...pft and in' = m / d we find: 

L(x,m) = ±1 + k°d = kpn' (mod in) 

where k°,k° constitute a particular integer solution of the Diophantine equation 
k 2 m k t d = ±1 (the signs are chosen in accordance with the affiliation of m to A ). 

This result generalizes the Gauss’ theorem (c 15 ...,c (m) = ±l(mod in)) when in eA 
respectively m £ A (see [1]) which generalized in its turn the Wilson’s theorem (if p is 
prime then (p - 1)! = -l(modm) ). 

Proof. 

The following two lemmas are trivial: 

Lemma 1. If c 15 ...,c are all residues modulo p" relatively prime to p a , with 
p an integer and aeN*, then for ke Zand ft e A we have also that 
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kp p -\-c v ...,kp p + C (p(p a ) constitute all residues modulo p" relatively prime to it is 

sufficient to prove that for 1 < / < <p( p " ) we have that kp ,: + c t is relatively prime to p " , 
but this is obvious. 



Lemma 2. If c l5 ...,c (lfl) are all residues modulo m relatively prime to m, 
p"' divides m and p“ i+1 does not divide m, then c l5 ...,c (m) constitute <p( m / p“‘ ) 
systems of all residues modulo p“‘ relatively prime to p" 1 . 

Lemma 3. If c t ,...,c tp(m) are all residues modulo q relatively prime to q and 
(. b,q ) □ 1 then b + c x ,...,b + c qt(q) contain a representative of the class 6 modulo q . 

Of course, because ( b , q-b) 1 1 there will be a cy =q-b whence b + c t = . 

From this we have the following: 

Theorem 1. If x,m/ p- . . . jr‘ s 1 , 

then 

(oc + c 1 )...(jc + c ?Kb) )s 0 mod m / . 

Lemma 4. Because c 15 ...,c (m) = ±l(modm) it results that 
c l5 ...,c (m) = ±l(mod p '- ! ) , for all i, when /n ed respectively m i A . 

Lemma 5. If p t divides x and m simultaneously then: 

(x + Cj)...(x + c tp(m) ) = ±l(mod p “‘ ) , 

when m <sA respectively m A . Of course, from the lemmas 1 and 2, respectively 4 we 
have: 

(x + c, )...(x + c fp(m) ) = c u . ..,c fp(m , S ±l(mod p? ) . 

From the lemma 5 we obtain the following: 

Theorem 2. If p i ,...,p i are all primes which divide xand in simultaneously 
then: 

(x + Cj)...(x + C 0(m) ) = ±l(modpf' ) , 

when m eA respectively m A . 

From the theorems 1 and 2 it results: 

L(x, m) = ±1 + k x d = k 2 m ’ , 

where k x ,k 2 eZ. Because 1 the Diophantine equation k : m'—k l d = ± 1 admits 

integer solutions (the unknowns being k x and k 2 ). Hence k t = m't + k x and k 2 = dt + k 2 , 
with t eZ , and k x °, k 2 constitute a particular integer solution of our equation. Thus: 
L(x,m) = ±1 + in' dt + k\d = ±1 + Ip (mod in) 
or 



2 




L(x, m ) = k\m '(mod m ) . 

§2. APPLICATIONS 

1) Lagrange extended Wilson’s theorem in the following way: “If p is prime 

then 

x p ~ 1 -1 = (x + l){x + 2)...(v + p -l)(mod p) ”. 

We shall extend this result as follows: whichever are m ^ 0, ±4 , we have for 
x 2 +s 2 ^0 that 

x <p(m,)+s _ x s = ( x + i)( x + 2)...(x + |m|-l)(modm) 
where m s and s are obtained from the algorithm: 



( 0 ) 

( 1 ) 



ix = x 0 d 0 ; (x 0 ,m 0 ) □ 1 
I m = m 0 d 0 ; d 0 =£ 1 

\d 0 =dgdp, (d' {j ,md U 1 
[m 0 = m t d t ; ^ 1 



(s-1) 



(S) 



f^j-2 ^s-2^s-\ ’ 0 1 

| m j 2 = m s \d s S ; *1 

k_! =<_A; 1 

[m s ._i=mX; d s * 1 



(see [3] or [4]). For m positive prime we have m v = m , .v = 0 , and <-/?(/«) = m - 1 , that 
is Lagrange. 

2) L. Moser enunciated the following theorem: If p is prime then 
(p -l)la p +a = M p" , and Sierpinski (see [2], p. 57): if p is prime then 
a p +{p-l)\a =M p" which merge the Wilson’s and Fermat’s theorems in a single 
one. 



The function L and the algorithm from §2 will help us to generalize that if "a" 
and m are integers in ^ 0 and c ] ,...,c (p(mj are all residues modulo m relatively prime to 

m then 

c v-iC (p(m) a (p{m ‘ )m - L(0,m)a s =M m, 

respectively 

-L(0,m)a 9>(m ‘ >+s +c l ,...,c (p(m) a s =M m 

or more: 

c x + c l )...{x + c (p(m) )a^ m ’ )+s -L{x,m)a s =M m 

respectively 



3 




-L(x,m)d p(m,)+ ' + (x + c 1 )...(x + c^ m) )a s =M m 
which reunite Fermat, Euler, Wilson, Lagrange and Moser (respectively Sierpinski). 

3) A partial spreading of Moser’s and Sierpinski’s results, the author also 
obtained (see [6], problem 7.140, pp. 173-174), the following: if m is a positive integer, 
m 5 * 0,4. and " a " is an integer, then (a m -a)(m -1) ! = M m , reuniting Fermat and 
Wilson in another way. 

4) Leibnitz enunciated that: ”If p is prime then (p — 2)\ = l(mod p)" 

We consider ” c t <c. +1 (modm)” if c, <c' i+1 where 0 < c] <\m \ , 0 < c' +l <\m \ , and 
c,. = c'.(modm) , c j+l = c w (modm) it seems simply that c p c 2 ,...,c (m) are all residues 
modulo m relatively prime to m(c i <c ;+l (modm)) for all i,m^0, then 
Cj,c 2 ,...,c (m) _! = ±(modm) if m eA respectively m & A, because c (m) = -l(mod/? 2 ) . 
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